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(57) Abstract: Data which has been variable-length encoded in accordance with a Huffman tree (HT), is decoded in the following 
manner. A memory (MEM) is used in which the Huffman tree has been stored so that branches of the Huffman tree are represented 
by memory locations (ML). If a memory location represents a branch that is followed by subsequent branches, the memory location 
contains a pointer (P) to memory locations representing these subsequent branches. If the memory location represents a branch 
that is not followed by subsequent branches, the memory location contains an end-of-code indication (ECI) and output-symbol data 
(OSD). A decoding processor (DPR) carries out a selection step (SEL) and an evaluation step (EVA) with each data element (DE) in 
a sequence of data elements. In the selection step, the decoding processor selects a memory location on the basis of the data element 
and the content of the most recently selected memory location. In the evaluation step, the decoding processor checks if the memory 
location that has been selected contains the end-of-code indication. If so, the decoding processor provides an output symbol (OS) 
on the basis of the output-symbol data. This manner of variable-length decoding allows cost-efficient implementations, in particular 
when various types of variable-length codes need to be decoded. It is particularly suitable for use in an MPEG decoder. 
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Variable-length decoding. 



FIELD OF THE INVENTION 

The invention relates to decoding data which has been variable-length encoded 
in accordance with a Huffman tree. The invention may be applied, for example, in an MPEG 
decoder (MPEG is an abbreviation of Motion Pictures Expert Group). 

5 BACKGROUND ART 

Variable-length encoding is based on the following principle. Data to be 
encoded is composed of various different symbols, just like a text is composed of various 
different words. A symbol which frequently occurs in the data is coded by means of a 
relatively short code word, that is, a code word which comprises relatively few bits. A symbol 

10 which rarely occurs in the data is coded by means of a longer code word. For example, let it be 
assumed that data is composed of four symbols: A, B, C and D. Let it further be assumed that 
the data is composed of symbol A for 50 %, of symbol B for 25% and of symbols C and D for 
12.5 % each. The symbol A may be represented by a 1-bit binary code word, the symbol B by 
a 2-bit binary code word, and the symbols C and D by a 3-bit binary code word. When the data 

15 is encoded with these code words, the average code-word length in the encoded data will be 
less than 2 bits. 

A basic aspect of variable-length encoding is how to distinguish between 
different code words. If the code words are fixed in length, that is if each code word has a 
length of 2 bits for example, we know that there will be a new code word every 2 bits. If code 

20 words are not fixed in length, which is the case in variable-length encoding, another technique 
should be applied to distinguish between different code words. 

Variable-length encoding in accordance with a Huffman tree allows to 
distinguish between different code words in an efficient manner. What follows is an example 
of a Huffman tree for encoding the four symbols A, B, C and D presented hereinbefore. A 

25 first-level node constitutes the beginning of the tree. There are two first-level branches 

connected to this node. One first-level branch has a leaf at its end which leaf represents the 
symbol A. A binary zero (0) is associated to this branch. The other first-level branch has a 
second-level node at its end. A binary one (1) is associated to this branch. There are two 
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second-level branches connected to the second-level node. One second-level branch has a leaf 
at its end, which leaf represents the symbol B. A binary zero (0) is associated to this branch. 
The other second-level branch has a third-level node at its end. A binary one (1) is associated 
to this second-level branch. There are two third-level branches connected to the third-level 
5 node. Each third-level branch has a leaf at its end, one leaf represents the symbol C and the 
other the symbol D. A binary zero (0) is associated to the branch whose leaf represents the 
symbol C. A binary one (1) is associated to the branch whose leaf represents the symbol D. 

The Huffman tree described above provides the following code words. To reach 
the leaf representing symbol A, one must pass via the first-level branch to which a binary zero 

10 (0) is associated. The code word for symbol A is therefore 0. To reach the leaf representing 
symbol B, one must pass via the first-level branch to which a binary one (1) is associated and 
then via the second-level branch to which a binary (0) is associated. The code word for symbol 
B is therefore 10. To reach the leaf representing symbol C, one must pass via the first-level 
branch to which a binary one (1) is associated, then via the second-level branch to which a 

15 binary (1) is associated and then via the third-level branch to which a binary (0) is associated. 
The code word for symbol C is therefore 1 10. To reach the leaf representing symbol D, one 
must pass via the first-level branch to which a binary one (1) is associated, then via the 
second-level branch to which a binary (1) is associated and then via the third-level branch to 
which a binary (1) is associated. The code word for symbol D is therefore 111. 

20 Data which has been variable-length encoded in accordance with a Huffman 

tree may be decoded in the following manner. A data register selects a sequence of bits from 
the data and supplies this sequence to a decoding logic circuit. The decoding logic circuit 
recognizes, as it were, a code word contained in the sequence of bits. Accordingly, the 
decoding logic circuit selects from the memory the symbol that represents the code word. For 

25 example, let it be assumed that data has been encoded with the code words 0, 10, 110 and 1 1 1 
representing symbols A, B, C and D, respectively, as described hereinbefore. In that case, the 
decoding logic reads symbol A, B, C or D from the memory if the data register contains — 0,- 
10, 1 1 0 or 111, respectively, the sign - representing a do-not-care value. A method of decoding 
as described in this paragraph appears to be disclosed in US Patent 5.828,907. 
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SUMMARY OF THE INVENTION 

It is an object of the invention to allow cost-effective implementations of 
decoding data that has been encoded in accordance with a Huffman tree. 

The invention takes the following aspects into consideration. The data 

5 compression factor that can be achieved by means of variable-length encoding basically 

depends on two factors. It depends on the statistical properties of the data to be encoded, and 
on the Huffman tree in accordance with which the data is encoded. A Huffman tree that 
provides a satisfactory compression factor for a given type of data, may not give a satisfactory 
compression factor for another type of data, because the two types of data have different 

10 statistical properties. For this reason, it is desirable to have different variable-length codes for 
different types of data, each code having its own specific Huffman tree. 

In many applications, such as multi-media for example, it is desired to handle 
different types of data which have been variable-length encoded in different manners. In 
principle, this can be achieved by providing for each variable-length code, a dedicated 

15 variable-length decoder such as described hereinbefore in the background-art part. Such a 

solution requires a dedicated decoding logic circuit for each code. The decoding logic circuits 
will generally be relatively complex, because variable-length codes are generally relatively 
complex. Consequently, this solution requires an appreciable amount of circuitry and is 
therefore relatively expensive. Another solution is to use a general purpose processor and to 

20 provide variable-length decoding software for each variable-length code. However, this 

software-based solution will be relatively slow in terms of decoding throughput. It may require 
a fast general purpose processor in order to achieve a satisfactory decoding speed. Such a 
processor is relatively expensive and, therefore, the software-based solution will also be 
expensive. 

25 In accordance with the invention, data which has been variable-length encoded 

in accordance with a Huffman tree, is decoded in the following manner. A memory is used in 
which the Huffman tree has been stored so that branches of the Huffman tree are represented 
by memory locations. If a memory location represents a branch that is followed by subsequent 
branches, the memory location contains a pointer to memory locations representing these 

30 subsequent branches. If the memory location represents a branch that is not followed by 
subsequent branches, which means the branch has a leaf at its end, the memory location 
contains an end-of-code indication and output-symbol data. A decoding processor carries out a 
selection step and an evaluation step with each data element in a sequence of data elements. In 
the selection step, the decoding processor selects a memory location on the basis of the data 
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element and the content of the most recently selected memory location. In the evaluation step, 
the decoding processorchecks if the memory location that has been selected contains the end- 
of code indication. If so, the decoding processor provides an output symbol on the basis of the 
output-symbol data. 

5 The decoding processor can be relatively simple, because it carries out a 

relatively simple standard procedure with each data element in the data to be decoded. What is 
more, the standard procedure does not depend on the Huffman tree. That is, the decoding 
processor can be used for carrying out different types of variable-length decoding. In order to 
allow different types of variable-length decoding, it is thus sufficient to replace one Huffman 

10 tree stored in the memory by another Huffman tree or to store different Huffman trees in the 
memory and to select a Huffman tree by defining a start address. 

The invention thus allows decoding of various variable-length codes with 
relatively simple decoding circuitry. In contrast, the method of variable-length decoding 
described in the background art portion requires relatively complicated decoding circuitry in 

15 order to achieve the same. Variable-length decoding in accordance with the invention may 
require somewhat more memory than variable-length decoding described in the background 
art portion. However, for many applications, the invention will provide a saving on decoding 
circuitry, which will outweigh cost of additional storage capacity, if there is any such cost. 
Thus, the invention allows cost-effective implementations. 

20 The invention and additional features, which may be optionally used to 

implement the invention to advantage, are apparent from and will be elucidated with reference 
to the drawings described hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 Fig. 1 is a conceptual diagram illustrating basic features of the invention as 

claimed in claim 1. 

Fig. 2 is a diagram illustrating a Huffman tree. 

Fig. 3 is a block diagram illustrating a decoder for decoding data which has 
been encoded in accordance with the Huffman tree illustrated in Fig. 2. 
30 Fig. 4 is a flow chart illustrating a method in accordance with which the 

decoder illustrated in Fig. 3 may operate. 

Fig. 5 is a block diagram illustrating an MPEG decoder in accordance with the 

invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

The following remarks relate to reference signs. Like entities are designated by 
like letter references in all the Figures. Several similar entities may appear in a single Figure. 
In that case, a digit or a suffix is added to the letter reference in order to distinguish like 
5 entities. The digit or the suffix may be omitted for convenience or it may be replaced by an 
asterisk in the case where its value is not important (do not care value). This applies to the 
description as well as the claims. 

Fig. 1 illustrate basic features for decoding data which has been variable-length 
encoded in accordance with a Huffman tree HT. A memory MEM is used in which the 

10 Huffman tree HT has been stored so that branches of the Huffman tree are represented by 
memory locations ML. If a memory location represents a branch that is followed by 
subsequent branches, the memory location contains a pointer P to memory locations 
representing these subsequent branches. If the memory location represents a branch that is not 
followed by subsequent branches, the memory location contains an end-of-code indication 

15 ECI and output-symbol data OSD. A decoding processor DPR carries out a selection step SEL 
and an evaluation step EVA with each data element DE in a sequence of data elements. In the 
selection step, the decoding processor selects a memory location on the basis of the data 
element and the content of the most recently selected memory location. In the evaluation step, 
the decoding processor checks if the memory location that has been selected contains the end- 

20 of-code indication. If so, the decoding processor provides an output symbol OS on the basis of 
the output-symbol data. 

Fig. 2 illustrates an example of a Huffman tree. The Huffman tree defines a 
variable-length coding of four symbols: A, B, C and D. The Huffman tree comprises nodes 
NO, branches BR and leaves LF. There is a first, second and third-level node NOl, N02 and 

25 N03, respectively. There are two first, second and third-level branches BR1*, BR2*, and 
BR3*, respectively. A binary value, which may be zero (0) or one (1), is assigned to each 
branch BR. Leaves LF1, LF2, LF3 and LF4 represent symbols A, B. C and D, respectively. 

The Huffman tree defines a code word for each symbol A, B, C and D in the 
following manner. The first-level node NOl is taken as a starting node. From this node there is 

30 a certain path to each symbol. The code word is formed by the binary values assigned to the 
branches BR in the path in order of decreasing significance. For example, the path to symbol 
C is formed by the branches BR 12, BR22 and BR31 to which the binary values 1, 1 and 0 are 
assigned, respectively. Consequently, the code word for symbol C is 110. 
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Fig. 3 illustrates a decoder for decoding data which has been encoded in 
accordance with the Huffman tree illustrated in Fig. 2. The decoder comprises a decoding 
processor DPR and a memory MEM. The memory comprises several memory cells @. Each 
memory cell @ has a specific address. The memory cells @0, @1 and @2 are divided in two 
5 halves. These memory cells comprise a left-half portion and a right-half portion. Each portion 
contains an address. It may further contain a flag V. For example, the left-half portion of the 
memory cell @0 comprises the flag V and the address of memory cell @10. The memory cells 
@10, @12 and @ 13 comprise the symbols A, B, C and D, respectively. 

The memory MEM of the decoder illustrated in Fig. 3 contains the Huffman 

10 tree illustrated in Fig. 2. The Huffman tree has been stored in a particular manner. The 
memory cells @0, @1 and @2 represent the first, second and third-level branches, BR1*, 
BR2* and BR3*, respectively. The left-half portions of these memory cells represent the 
branches BR*1 which have been assigned a binary zero (0). The right-half portions represent 
the branches BR*2 which have been assigned a binary one (1). If a portion of a memory cell 

15 @ represents a branch BR which is connected to subsequent branches, the portion contains the 
address of the memory cell which represents these further branches. For example, the right- 
half portion of the memory cell @0 represents branch BR12 of the Huffman tree. This branch 
is further connected to the branches BR21 and BR22. The memory cell @ 1 represents these 
branches. Therefore, the right-half portion of the memory cell @0 contains the address of 

20 memory cell @ 1 . If a portion of a memory cell @ represents a branch BR which has a leaf LF 
at its end, the portion contains the flag V. The portion further contains the address of the 
memory cell which contains the symbol that belongs to this leaf. 

Fig. 4 illustrates a method in accordance with which the decoder illustrated in 
Fig. 3 may operate. The method comprises six steps S1-S6. Steps S1-S4 are carried out with 

25 each subsequent bit of the data to be decoded. Steps S5 and S6 are carried out only when the 
current bit forms the last bit of a code word. In that case, the decoder provides an output 
symbol. 

In step SI, the decoding processor reads a memory cell @ which has been 
selected as the next-to-be-read memory cell during a series of steps S1-S6 carried out 
30 previously: RD[NXT@]. The memory cell which is read in step S 1 is either memory cell @0, 
@1 or @2. This will be further explained hereinafter. 

In step S2, the decoding processor selects input data from the memory cell @0, 
@1 or @2 which has been read in step SI. The input data is either the left-half portion of the 
memory cell or the right-half portion. The left-half portion is selected for input data when the 
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current bit is a binary zero (0): CB=0=>LH@=ID. The right-half portion is selected for input 
data if the current bit is a binary one (1): CB=1=>RH@=ID. 

In step S3, the decoding processor extracts the address contained in the input 
data. This address defines the next-to-be-read memory cell: NXT@ = @eID. 
5 In step S4, the decoding processor checks whether the input data contains a 

flag: V G ED ? If so, the decoding processor carries out steps S5 and S6. If not, the decoding 
processor will directly carry out step SI anew for the subsequent bit in the data to be decoded. 

In step S5, the decoding processor reads a memory cell which, in step S3, has 
been selected as the next-to-be-read memory cell: RD[NXT@]. This memory cell is either 
10 memory cell @10, @11, @12 or @13. It thus contains a symbol. The symbol is outputted. 

In step S6, the decoding processor selects memory cell @0 as the next-to-be- 
read memory cell: NXT@ = @0. Subsequently, the decoding processor will carry out step SI 
anew for the subsequent bit in the data to be decoded. 

When the decoding processor carries out the series of steps Sl-S<5 for the first 
15 time, the current bit may not be the first bit of a code word. This does not matter. The effect 
will be that only the first decoded symbol is wrong. The symbols decoded subsequently will 
be correct. This auto-regulation feature is due to the fact that the data has been variable-length 
encoded in accordance with a Huffman tree. 

The decoder illustrated in Fig. 3, which operates in accordance with the method 
20 illustrated in Fig. 4, is an example of an implementation of the basic features illustrated in Fig. 
1. In this respect, the following remarks are made. The memory locations ML in Fig. 1 are 
implemented in Fig. 3 in the form of the right-half and left-half portions of the memory cells 
@1, @2 and @3. The output symbol data OSD in Fig. 1 are implemented in Fig. 3 in the form 
of addresses of the memory cells @ 10, @ 1 1 , @ 12 and @ 1 3, which addresses are contained in 
25 the left-half portions of memory cells @0, @ 1 , @2 and the right-half portion of the memory 
cell @2, respectively. The selection step SEL in Fig. 1 is implemented in Fig. 4 in the form of 
steps the S1-S3 and S6. In this respect, it is noted that the content of the most recently selected 
memory location in Fig. 4 is either the address of memory cell @ 1 or @2, or the flag V which 
constitutes the end-of-code indication. In the latter case, the decoding processor will 
30 subsequently read memory cell @0 5 which represents the beginning of the Huffman tree. The 
evaluation step EVA in Fig. 1 is implemented in Fig. 4 in the form of the steps S4 and S5. 

Fig. 5 illustrates an MPEG decoder in accordance with the invention. The 
MPEG decoder provides, in response to an MPEG data stream MDS, various types of decoded 
data, such as video data VED and audio data AUD ; for example. The MPEG decoder 
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comprises an input section INP, a variable-length decoder VLD and further decoding circuitry 
FDC. The variable-length decoder VLD comprises a memory MEM and a decoding processor 
DPR. The memory MEM contains various Huffman trees HT[1]..HT[N] belonging to various 
types of data. The Huffman trees are stored in a manner as explained hereinbefore with 
5 reference to Fig. 1 . 

The MPEG decoder basically operates as follows. The input section INP 
recognizes the type of data which is currently being received. For example, the input section 
INP can recognize that data elements of the MPEG data stream represent a series of DCT 
coefficients or a motion vector, for example. The input section INP supplies an identification 

10 signal IS to the variable-length decoder VLD. The identification signal IS tells the variable- 
length decoder VLD, as it were, which type of data it currently receives. The decoding 
processor DPR uses the identification signal IS to read the correct Huffman tree HT from the 
memory MEM. More specifically, the identification signal IS determines the address at which 
the decoding processor DPR will start to read the memory for decoding a code word. 

15 Accordingly, the variable-length decoder VLD supplies variable-length decoded data, which 
may vary in type, to the further decoding circuitry FDC. The further decoding circuitry FDC 
further processes this data, which processing may include inverse quantization, discrete cosine 
transformation and motion compensation, for example. 

The Huffman trees HT[1]..HT[N] contained in the memory MEM, as illustrated 

20 in Fig. 5, may have been pre-stored in a factory. However, one or more Huffman trees may 
also have been stored after the MPEG decoder left the factory. For example, a Huffman tree 
can be stored by means of memory-configuration data supplied to the MPEG decoder. The 
memory-configuration data will generally comprise the data to be stored in the memory MEM 
and information about where this data should be stored in the form of codes, for example. The 

25 memory configuration-data can be supplied to the MPEG decoder by means of a 
communication network like the Internet, for example. 

The drawings and their description hereinbefore illustrate rather than limit the 
invention. It will be evident that there are numerous alternatives which fall within the scope of 
the appended claims. In this respect, the following closing remarks are made. 

30 Any type of Huffman tree can be stored in a memory in a manner as illustrated 

in Fig. 1. The Huffman tree shown is this Figure is relatively simple. The Huffman tree shown 
in Fig. 3 is relatively simple too. The reason for this is to allow a good comprehension of the 
invention with a description that is concise. In practice, a Huffman tree will be more 
complicated. For example, the Huffman tree which is used in MPEG for coding DCT 



WO 01/31794 PCT/EP00/10715 

9 

coefficients is much more complicated. Nevertheless, this Huffman can be stored in a memory 
in accordance with the principle illustrated in Fig. 1. The Huffman trees shown in Figs. 1 and 
3 are rather specific in that with each node there is one branch which has a leaf at its end, and 
another branch which is followed by further branches. This by no means excludes storage of 
Huffman trees which do not have this specific feature. 

There are various manners to store a Huffman tree in a memory. Fig. 3 
illustrates only one possible implementation in which a branch is represented by a left-half or a 
right-half portion of a memory cell. Another possible implementation is that each branch is 
represented by a different memory cell. In that case, a memory cell representing a branch 
which is followed by further branches, should contain a pointer pointing to the memory cells 
that represent these further branches. The value of the current bit from the data to be decoded 
will then determine which one of these memory cells should be read. 

There are various manners to provide an output symbol. Fig. 3 illustrates only 
one possible implementation in which output symbols are stored in dedicated memory cells. A 
memory location which represents a branch having a leaf at its end, contains the address of the 
memory cell containing the appropriate output symbol. Another possible implementation is to 
directly store an output symbol in a memory location which represents a branch having a leaf 
at its end. An advantage of such an implementation is that it will require one step less to 
provide an output symbol compared with the possibility illustrated in Fig. 3. 

There are numerous ways of implementing functions by means of items of 
hardware or software, or both. In this respect, the drawings are very diagrammatic, each 
representing only one possible embodiment of the invention. Thus, although a drawing shows 
different functions as different blocks, this by no means excludes that a single item of 
hardware or software carries out several functions. Nor does it exclude that a function is 
carried out by an assembly of items of hardware or software, or both. 

For example, the decoding processor DPR illustrated in Fig. 3 can be 
implemented by means of a suitably programmed computer circuit. A set of instructions 
contained in a program memory can cause the computer circuit to effect various operations 
described hereinbefore with reference to Figs. 3 and 4. The set of instructions can be loaded into 
the program memory by reading a data carrier such as, for example, a disk that contains the set 
of instructions. The reading can be effected through a communication network such as, for 
example, the Internet. In that case, a service provider will make the set of instructions available 
to the public. 
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Any reference sign in a claim should not be construed as limiting the claim. The 
word "comprising" does not exclude the presence of other elements or steps than those listed 
in a claim. The word "a" or "an" preceding an element or step does not exclude the presence 
of a plurality of such elements or steps. 
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, A decoder for decoding dau, which has been variable-length encoded in 

accordance with a Huffman tree (HT). characterized in thai the decoder comprise*: 

a memory (MEM) in which the Huffman tree is stored so that branches of the 
Huffman tree are represented by memory locations (ML); if a memory location represents a 
5 branch ma. is followed by subsequent branches, the memory locations contain a potnler (P) to 
memory .ocations representing these subsequen, branches; if me memory location represents a 
branch that is not followed by subsequent branches, the memory location contains an end-of- 
code indication (ECI) and output-symbol dau (OSD); 

a decoding processor (DPR) for carrying out the following steps with each data 

10 element (DE) in a sequence of data elements: 

a selection step (SEL) in which a memory location ,s selected on the 
basis of the data element and the content of the most recently selected memory ,oca,ion; and 
an evaluation step (EVA) in which it is cheeked whether the memory 
iocation ma, has been se,ec«ed contains the end-of code indication and, if so. an output symbol 
15 (OS) is provided on rhe basis of the output-symbol data. 



2 A method of decoding data which has been variable-length encoded tn 

accordance with a Huffman tree (HT), characterized in ma, the method employs a memory ,n 
which me Huffman ,ree is s.ored so ma, branches (B) of me Huffman tree are represented by 

20 memory locations (ML); if a memory location represents a branch that is followed by 
subsequent branches, the memory location contains a pointer (P) ,o memory locanons 
representing ,hese subsequen, branches; if me memory location represent a branch <ha, ts no, 
followed by subsequen, branches, me memory location contains an end-of-code i„d,ca„on 
(ECI) and output-symbol data (OSD), 

25 the method being further characterized in that the following steps are carried out with each 
data element (DE) in a sequence of data elements: , 

a selection step (SEL) in which a memory location is selected on the bas.s of 
the data element and the content of the most recently selected memory location; and 

a evaluation step (EVA) in which it is checked whether the memory locauon 
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that has been selected contains the end-of code indication and, if so, an output symbol (OS) is 
provided on the basis of the output-symbol data. 



3. a method of configuring a decoder for decoding data which has been variable 

5 length encoded in accordance with a Huffman tree (HT), the method being characterized in 
that the Huffman tree (HT) is stored in a memory so that branches of the Huffman tree are 
represented by memory locations (ML); if a memory location represents a branch that is 
followed by subsequent branches, the memory location contains a pointer (P) to memory 
locations (ML) representing these subsequent branches; if the memory location represents a 
10 branch that is not followed by subsequent branches, the memory location contains an end-of- 
code indication (ECI) and output-symbol data (OSD) for generating an output symbol (OS). 



4. A method of providing memory-configuration data enabling storage of a 
Huffman tree (HT) in a memory so that branches of the Huffman tree are represented by 

15 memory locations (ML); if a memory location represents a branch that is followed by 

subsequent branches, the memory location contains a pointer (P) to memory locations (ML) 
representing these subsequent branches; if the memory location represents a branch that is not 
followed by subsequent branches, the memory location contains an end-of-code indication 
(ECI) and output-symbol data (OSD) for generating an output symbol (OS). 

20 

5. A computer program product for a decoder comprising a memory (MEM) in 
which a Huffman tree is stored so that branches of the Huffman tree are represented by 
memory locations (ML); if a memory location represents a branch that is followed by 
subsequent branches, the memory locations contain a pointer (P) to memory locations 

25 representing these subsequent branches; if the memory location represents a branch that is not 
followed by subsequent branches, the memory location contains an end-of-code indication 
(ECI) and output-symbol data (OSD), 

the computer program product comprising a set of instructions which, when loaded into the 
decoder, causes the decoder to effect the following steps with each data element (DE) in a 
30 sequence of data elements: 
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WO 01/31794 

a .election s.ep (SEL) in which a memory .ocation is Rented on ,he basis of 
.he data element and the eonten. of the most recently selected memory location and 

an evaiuarion srep (EVA) in which i, is checked whether me nnemory iocarton 
; hal has been seiecred eonrains rhe end-of code indicarion and, if so. an output symbol (OS) » 
provided on the basis of the output-symbol data. 
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